الأستاذ بن شعبانة عبد الحكيم 
مجموعة ابن البناء المراكشي 


مبرهنة كنتور 
من أجل كل مجموعتين غير خاليتين 
A,B‏ 


إذا وجد تباين من الأولى نحو الثانية و وجد تباين من الثانية نحو الأولى فيوجد تطبيق تقابلي بينهما 


سميت هذه المبرهنة بمبرهنة كنتور برنشتاين ذلك أن كنتور أعطى برهانا يستعمل مسلمة الاختيار ثم قام برنشتاين 


سنقدم برهانين لها 


البرهان الأول 
عن طريق التوطئة التالية : 
توطئة 


لنعتبر مجموعة ع ومجموعة أجزائها ولنفرض أنه لدينا نطبيق ي من مجموعة الأجزاء نحو نفسها بحيث هذا التطببق 
متزايد : 


P(E) ¬ P(E)‏ : و 
التطبيق المتزايد بمفهوم المجموعات هو التطبيق الذي يحقق 
Ac B + g(A) c g(B)‏ 
إذا حقق التطبيق ذلك فهو يقبل نقطة صامدة أي توجد مجموعة بحيث 
g(M) = M‏ 


برهان التوطئة 
لنعرف المجموعة التالية 


X = {A e P(E) : A c g(A)} 
بما أن المجموعة الخالية تحقق‎ 
© © 0)0( 


فهي تنتمي ل × إذن × غير خالية. 


لنصنع اتحاد مجموعات × فنضع 
لاج آلا , آلا لا ع © 
بما أن 


VMEX:M Cc g(M) 


gM) ...0‏ لا Um‏ 
لكن كون © متزايدة نستنتج منه أن 


g(M) c g(C)‏ ج 0 - الا 


ومنه 
)2( ... (©)و g(M) c‏ لا 
من 1 و 2 نستنتج 
CC g(C) ... (3)‏ 
إذن © تنتمي ل × 
نطبق كون 0 متزايدة فيكون لدينا 
Cc g(C) > g(C) c g(g(C))‏ 
لکن هذا يعني أنه 
“ا g(C) e‏ 


إذن هي محتوات في © لأنها اتحاد مجموعات × 
g(C) cC ... (4)‏ 


إذن من 3 و 4 نجد نقطتنا الصامدة 


g(C) - © 


برهان مبرهنة كنتور - برنشتاين 

لنفرض أنه لدينا تباین f‏ من ۸ نحو وتباين ١‏ من 8 نحو /. 
نحن نعلم أن ؟ يصبح تقابلي إذا جعلناه من ۸ نحو (۸)] 
وعموما يصبح تقابلي من مجموعة ع نحو (1)5 


ونفس الشيء يقال على ا 


الفكرة هي أن نقصر 1 على مجموعة ٤‏ بحيث تتمة ع في ۸ أي ۸|۴ هي صورة كذلك للجزء المتمم من 8 بواسطة !ا 
أي 


h(B \ f(E)) = A\E 
.۸ وم تقابلي من تتمة صورة ع ب 1 نحو تتمة ۴ في‎ ٤ عندها يكون 1 تقابلي من ع نحو صورة‎ 
فيمكننا أن نعرف تطبيق تقابلي »| كالتالي:‎ 
k(x) = f(x) , x ع‎ E 
k(x) = h^-1(x) : x ع‎ A\E 


إذن نحتاج أن يكون ۸ تقابلا بين (8۱۴)۴ و ۸|۴ حتى نستطيع استعمال 1-^۸ 


أي نحتاج 
f(E)) = A\E‏ \ قاط 
كي نكمل به ما تبقي من الصور التي لا يغطيها ]. 
المساواة السابقة تعني أن 
ع = A\h(B \ f(E))‏ 
لكن هذا يعرف تطبيق على مجموعات أجزاء المجموعة ۸ أي من أجل كل مجموعة 1 لدينا 
g(M) = A\h(B ١ f(M))‏ 
وهذا التطبيق بتعريفه متزايد فهو يقبل نقطة صامدة إذن توجد مجموعة ع يحقق عندها ٤‏ = (0)2 أي 
ع = A\h(B \ f(E))‏ 


وهو المطلوب لكي نعرف التطبيق التقابلي ). 


البرهان الثاني 
سنبدأ أولا بهذه التوطئة 


توطئة 
إذا وجد تباين من مجموعة نحو جزء منها فيوجد بينهنا تقابل. 


لتكن مجموعة ۸ وتباين لا نحو جزء منها 8 
ولنأخذ متتالية المجموعات المعرفة بالتراجع التالية 


C(0) = A\B 
C(n) = U(C(n-1)) , n > 0 


وليكن © اتحادهاء نلاحظ من تعريف © أن 
u(C) cC‏ 
نعرف الآن التطبيق ۷ بأنه مطابق ل لا على © وحيادي على متممة © أي : 


v(x) = u(x) :x E 0 
V(X) =X: © 60 


هذا التطبيق ينقل القيم من ۸ نحو 8 لأن القسم الأول من تعريفه معرف ب /ا الذي صوره في 8. 


والقسم الثاني ينقل × لا تنتمي ل © نحو × لكن كون × لا تنتمي ل © يعنى أنها لا تنتمي ل (0)© لأن © هي اتحادات 
0 و بما أن 818 = (0)0) فهذا يعني أن × لا تنتمي ل 818 أي تنتمي ل 8. 


التطبيق ۷ متباين من تعريفه ذلك أن القسم الأول 
ن) © < : V(X) = u(x)‏ 
متباين لتباين لا 
والقسم الثاني كذلك 
V(X) =X: © 60‏ 


وهما قسمان لا يلتقيان لأن © ع (6)لا = (6©)/ا 


سنبرهن الآن أنه غمر من ۸ نحو 8 
لیکن لا من 8 فإذا كان لا ينتمي ل ) فلدينا 
لا > v(y)‏ 


أما إذا كان ينتمي ل © فهو ينتمي لأحد مجموعات اتحادها أي (0)0 لكنه لا ينتمي ل (0)© لأن مجموعة وصولنا هي 
8ر (0)0 هي A\8‏ 


إذن سنتمي لأحد مجموعات الاتحاد الأخرى 
C(n) = u(C(n-1)) n > 0‏ 


ومنه يوجد × في (2)0-1) بحيث 


إذن تطبيقنا غامر ومتباین فهو تقابل من ۸ نحو 8. 

برهان مبرهنة كانتور برنشتاين 

إذا كان عندنا تباین f‏ من ع نحو ۴ وتباين 0 من f‏ نحو ع فنحن نعلم أن 0 تقابل بين ۴ و g)۴(‏ ولدينا 
u = 001‏ 


تباین من ٤‏ نحو (9)۴ 


ومنه حسب التوطئة يوجد تقابل ٣‏ بین عا و (0)12 وبما أن 9 هو تقابل بین ۴ و (۴) فقد برهنا المطلوب بالتطبيق: 


00-1 


